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CLAIMS 

WHAT IS CLAIMED IS: 

10 Claim 1. (currently amended) A means for the new turbo 

decoding a-posteriori probability p(s,s'|y) in equations (13) of 
the invention disclosure of the decoder trellis states s',s for 
the received codeword k-l,k. conditioned on the received symbol 
set y = (y(l),y(2),. . . ,y (k-1) ,y (k) , . . .,y(N)} for defining the 

15 maximum a-posteriori probability MAP in turbo decoding and which 
comprises : 

using a new statistical definition of the MAP logarithm 
likelihood ratio L(d(k) |y) in equations (18) 

20 L(d(k))|y) = ln[ Z (s ,s' id<k)- + u p(s,s'|y)] 

-ln[ I (Sf s'id(kj-i) P(s,s'|y) ] 

equal to the natural logarithm of the ratio of the a- 
posteriori probability p(s,s'|y) summed over all state 
25 transitions s'->s corresponding to the transmitted data 

d(k)=l to the p(s,s'|y) summed over all state transitions 
s'->s corresponding to the transmitted data d(k)=0, 
using a factorization of the a-posteriori p(s,s'|y) into the 
product of the a-posteriori probabilities p (s' I y ( j<k) ) , 
30 p(s|s',y(k).), p(s|y(j>k)) 

p(s,s' |y)=p(s|s' ,y(k) )p(s|y (j>k) )p(s' |y(j<k) ) , 



1 



using a turbo decoding forward recursion equation for evaluating 
said a-posteriori probability p(s'|y(j<k)) using said 
p(s|s',y(k)) as the state transition a-posteriori 
probability of the trellis 

5 

p(s|y(j<k) ,y(k)>= £ a n s - p(s|s',y(k)) p(s'|y(j<k)) 

transition path s'->s to the new state s at k from the 
previous state s' at k-1 and given the observed symbol y(k) 
10 to update these recursions for the assumed value of d(k) 

equivalent to the transmitted symbol x(k) which is the 
modulated symbol corresponding to d(k), 
using a turbo decoding backward recursion equation for evaluating 
said a-posterior probability p(s|y(j>k)) using said 
15 p(s'|s,y(k)) as the state transition a-posteriori 

P(s' ly(j>k-l)= Ian s P(s|y(j>k) )p(s' |s,y(k) ) 

probability of the trellis transition path s->s' to the new 
state s' at k-1 from the previous state s at k and given 
said observed symbol y(k) to update these recursions for 
said assumed value of d(k) equivalent to said transmitted 
symbol x(k) which is the modulated symbol corresponding to 
said d(k) and where said p (s' I s, y (k) ) =p (s | s' , y (k) ) , 
evaluating the natural logarithm of the state transition a- 

posteriori probability p (s I s' ,y (k) ) = p(s'|s,y(k)) as a 
function which is linear in the received symbol y(k) 

ln[p(s|s',y(k) ) = Re [y (k) x* (k) ] /a 2 - I x (k) 1 2 /2a 2 +£(d (k) ) 
30 

and wherein £ is the natural logarithm In of p, x* is 
the compolex conjugate of x, and ln[o] is the natural 
logarithm of [o] , 
evaluating said natural logarithm of said state transition a- 
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posteriori probability p(s' I s, y (k) ) =p (s | s' , y (k) ) equal to 
the new decisioning metric DX in equations (11) , (16) 



ln[p(s|s',y(k))] = In [p (s' | s, y (k) ) ] 

= Re[y(k)x*(k)]/a 2 +|x(k) | 2 /2a 2 + £(d(k) 
= DX 



and which is linear in said received symbol y(k), 
said new state transition probabilities in said MAP equations use 
10 said DX linear in y(k) in place of the current use of the 

maximum likelihood decisioning metric DM 



DM - [ -|y(k) - x(k) | 2 /2a 2 ] , 

15 which is a quadratic function of y(k), 

said MAP turbo decoding algorithms realizes some of the 

performance improvements demonstrated in FIG. 5,6 using 
said DX and, 

said new a-posteriori mathematical framework enables said MAP 
20 turbo decoding algorithms to be restructured and to 

determine the intrinsic information as a function of said 
DX linear in said y(k). 



25 Claim 2. (currently amended) _ Wherein in claim 1 a means 

for said new convolutional decoding in said MAP a-posteriori 
probability p(s,s'|y) and which comprises: 

using a new maximum a-posteriori principle which maximizes the 
a-posteriori probability p(x|y) of the transmitted symbol 
30 x given the received symbol y to replace the current 

maximum likelihood principle which maximizes the likelihood 
probability p(y|x) of y given x for deriving the forward 
and the backward recursive equations to implement 
convolutional decoding, 



3 



using said factorization of said a-posteriori p(s,s'|y) into the 
product of said a-posteriori probabilities p (s' I y ( j<k) ) , 
p(s|s',y(k) ) , p(s|y(j>k)) to identify the convolutional 
decoding forward state metric a k -i(s'), backward state metric 
5 b k (s), and state transition metric p k (s|s') as the a- 

posteriori probability factors 
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Pk(sls') = p<s|s',y(k)) 
b k (s) = p(s|y(j>k)) 
a k -i(s' ) = p(s' |y(j<k) ) , 



using a convolutional decoding forward recursion equation for 
evaluating said a-posteriori probability 

a k (s)=p(s|y(j<k) ,y (k) ) using said p k (s|s' )=p(s|s' ,y(k) ) as 
15 said state transition probability of the trellis transition 

path s'->s to the new state s at k from the previous state 
s' at k-1, 

using a convolutional decoding backward recursion equation for 
evaluating said a-posteriori probability b k (s) =p (s I y ( j>k) ) 
20 using said p k (s' | s) =p (s' | s,y (k) ) as said state transition 

probability of the trellis transition path s->s' to the new 
state s' at k-1 from the previous state s at k, 
evaluating the natural logarithm of said state transition a- 
posteriori probabilities In [p k (s' I s) ] = 
25 ln[p(s' |s,y(k) ) ]= In [p (s I s' , y (k) ) ] -In [p k (s I s' ) ] 

equal to said DX and, 
said convolutional decoding algorithms 

realize some of the performance improvements demonstrated 
in FIG. 5,6 using said DX. 

30 

Claim 3. (currently amended) Wherein in claim 1 A means for 
the new convolutional decoding recursive equations which 
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calculate said MAP a-posteriori probability p(s,s'|y) and which 
comprises : 

said forward recursion equation for evaluating said natural log, 
a k , of a k using said £ k =ln [p (s I s' , y (k) ) ] as the natural 
5 logarithm said state transition a-posteriori probability of 

the trellis transition path s'->s to the new state s at k 
from the previous state s' at k-1 and is 

a k (s) = max [a k -i(s')+ j> k (s|s' )] 

s' 

10 = max [a k -i(s' )+ DX(sls')] 

= max [a k . 1 (s')+Re[y(k)x*(k)]/o 2 -|x(k) | 2 /2o 2 +£(d(k) ) ] 

s' 

wherein said DX ( s I s ' ) =p k ( s I s ' ) ] =p k (s' |s)=DX(s f |s) =DX is said 
new decisioning metric, 
15 said backward recursion equation for evaluating said b k using 

said £ k =ln[p(s' |s, y(k) ) ] =ln [p (s I s' , y (k) ) ] as the natural 
logarithm of said state transition a-posteriori probability 
of the trellis transition path s->s' to the new state s' at 
k-1 and is 

20 

b^s') = max[b k (s)+ DX(s'|s)] and, 

s 

said decoding algorithms realize some of the performance 
improvements demonstrated in FIG. 5,6 using said DX. 

25 
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